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ABSTRACT 

"Amplify and Forward" and "Decode and Forward" are the two main relaying functions that have been proposed since 
the advent of cooperative communication. "Soft Decode and Forward" is a recently introduced relaying principle that is 
to combine the benefits of the classical two relaying algorithms. In this work, we thoroughly investigate soft relaying 
algorithms when convolutional or turbo codes are applied. We study the error performance of two cooperative scenarios 
employing soft-relaying. A novel approach, the mutual information loss due to data processing, is proposed to analyze 
the relay-based soft encoder. We also introduce a novel approach to derive the estimated bit error rate and the equivalent 
channel SNR for the relaying techniques considered in the paper. Copyright © 2010 John Wiley & Sons, Ltd. 



1. INTRODUCTION 

Spatial transmit diversity by employing multiple antennas 
at the transmitter is one solution to combat fading in 
wireless channels. In spite of very promising theoretical 
results, implementing multiple antennas in the user nodes 
can be practically infeasible, if not impossible, e.g. due to 
lack of space. A more recent approach to exploit spatial 
diversity is cooperation: several users work together to 
communicate with a common destination or even different 
destinations, so they can utilize transmit diversity by 
sharing resources and obtain better performance, i.e., 
higher throughput or lower error rates j5][8]|9j. 

Two well-known relaying functions (e.g. RJ) are 
"Decode and Forward" (DF) and "Amplify and Forward" 
(AF). A more recent relaying function is "Soft Decode 



and Forward" (soft-DF), e.g. (6][To][T4). The idea is to 
combine the benefits of AF and DF and, at the same 
time, to mitigate the shortcomings of the traditional 
algorithms. The core of soft-DF is a novel Soft-Input 
Soft-Output (SISO) BCJR encoder that exploits the trellis 
structure of the convolutional code. So far, the soft- 
DF technique has been evaluated in a scenario where 
distributed turbo coding 1 13 1 is applied but, interestingly, 
there is a lack of literature evaluating recent soft-DF 
algorithm in simpler scenarios e.g. in which the destination 
simply employs Maximal Ratio Combining (MRC) instead 
of advanced iterative decoding algorithms. Studying soft- 
DF in different application scenarios reveals more details 
of the characteristics of the SISO BCJR encoder used and 
of soft-DF in general. Along with SISO BCJR encoder we 
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Figure 1. System Model. 



will introduce a novel SISO Averaging encoder, which we 
find has superior performance compared to the SISO BCJR 
encoder. 

This paper is organized as follows: in Section [2] we 
introduce our system model. In Section [3] we explain the 
SISO BCJR and the SISO Averaging encoders. In Section 
[4] we discuss an observed inconsistency regarding the 
performance of the soft encoding algorithms in certain 
application scenarios. This motivates our further study of 
the topic. In Section [5] we present methods to evaluate 
the performance of relaying system using hard and soft 
channel encoders at the relay. Simulation results are 
presented in Section [6] In Section [7] we explain the 
inconsistency observed in Section [4] and section [5] offers 
some conclusion remarks. 



2. SYSTEM MODEL 

We consider a cooperative scenario in which a source node 
communicates with a destination via an intermediate relay 



node. In the sequel, we introduce two cases of such a 
cooperative scenario: 



2.1. Case 1 



Fig. |l(a)| shows the soft-relaying system under consider- 
ation. We assume that there is no direct link between the 
source and the destination, which can, e.g., be due to the 
distance between the source and the destination. 

In the source node, a block of K data bits is 
encoded using a k/n convolutional encoder, modulated 
and transmitted towards the relay. The relay employs a 
SISO BCJR decoder for decoding the noisy codeword 
received via the source-relay link. The output of the 
SISO BCJR decoder is fed into a soft channel encoder. 
The output of the soft channel encoder is scaled by 
the factor /3 to fulfil the power constraint of the relay 
and transmitted towards the destination. The destination 
employs the corresponding BCJR decoder for decoding the 
noisy codeword received via the relay-destination link. 

We use two types of soft channel encoders: the SISO 
BCJR encoder and the SISO Averaging encoder; both soft 
encoding algorithms will be further explained in Section[3] 

Note that we deliberately make the assumption that 
the destination does not "hear" the source transmission 
in order to evaluate separately how the performance is 
influenced by the soft information produced by the relay. 
Thereby, we study the concept of soft channel encoding as 
such, without mixing the concept with iterative decoding in 
a distributed Turbo coding scheme (which will be further 
discussed in Case 2). This is also the reason why we use 
a simple convolutional code, as in this case an optimum 
symbol-by-symbol decoder (BCJR algorithm) is available 

in. 
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2.2. Case 2 

Extending Case 1 to the more advanced scenario, Case 
2, we assume that there is also a direct link available 
between the source and the destination. The intention 
is to construct a Distributed Turbo Code (DTC) |13| 
applying soft information relaying [6 10 14|. Fig. |l(b)] 
shows the soft-relaying system under consideration. The 
source functions as in Case 1; the difference is that both 
the relay and the destination overhear the data transmitted 
from the source. Since a Turbo code is applied for the 
overall system, we employ an RSCQencoder in the source. 
The relay decodes the received noisy codeword as in Case 
1 and interleaves the LLBQ values prior to soft encoding. 
The relay then employs an RSC SISO BCJR encoder 
for encoding the permuted data symbols coming out of 
interleaver. As in any parallel concatenated Turbo encoder, 
the systematic bits of the relay encoder are punctured and 
only the parity check bits are sent to the destination. Prior 
to transmission, power related constraints, as explained 
in Case 1, are applied to the parity check symbols. We 
assume AWGN in the source-relay, the source-destination 
and the relay-destination links. For simplicity we employ 
BPSK modulation in the source and the relay, but the 
magnitude of the transmitted BPSK modulation symbols 
is weighted according to the power scaling by the soft- 
encoded magnitudes of the code bits. 

The signals received at the relay (y sr ) and the destination 
(?/sd) at each BPSK symbol time instant, respectively, are 

J/sr = \fP s ■ hsc ■ c+ n sr , c G {±1} (1) 

J/sd = V^R • h sd ■ c + n sd , c G {±1} (2) 



* Recursive Systematic Convolutional 
t Log-likelihood ratio 
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and the signal received at the destination equals 

2/rd = \/Pr ■ 0-tlri- c+ n rd , (3) 

where /3 = 1/ y |c| 2 , with |c| 2 the average power of the 
transmitted channel symbols, averaged over each block of 
soft-encoded code bits resulting from each block of K data 
bits. For simplicity, we assume a non-fading scenario in 
Case 1, so /i sr and hti are unit-power real values. For Case 
2 we assume Rayleigh fading where h sr , /i sd and are 
zero mean complex Gaussian random variables each with 
variance of. The noise components, n sr and n r d, are zero 
mean complex Gaussian random variables with variance 
iVn. The reason for Rayleigh-assumption for Case 2 (DTC) 
will be explained in Section[8] 

There is a competing system design for the scenarios 
of Case 1/2 using hard decisions for the data bits after 
soft-input soft-output channel decoding at the relay, prior 
to hard re-encoding (by a classical convolutional encoder), 
modulation and transmission to the destination. However, 
the figures are omitted due to space limits. 

The receiver in Case 1 employs a conventional BCJR 
decoder corresponding to the encoder of the relay. The 
receiver in Case 2 applies iterative turbo decoding for the 
codeword received partially from the source-destination 
link and partially from the relay-destination link. 



3. SOFT CHANNEL ENCODING 

In this section we discuss a commonly adopted scheme 
for soft channel encoding (Section [3TTJ and we propose a 
different, much simpler scheme (Section [3.2^ . 
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3.1. BCJR Soft Channel-Encoder 



encoder are given as 



The concept of the SISO BCJR encoder has been stated 
in the literature, e.g. |6| |10|[l4) , but we will also briefly 
explain it, as we will be investigating the characteristics 
of the soft information generated. We wish to point out 
here that we follow common practice in the literature (e.g., 
(6] |10|[T4) ) when we use a decoding algorithm (BCJR) for 
soft channel encoding. The justification is that this soft 
encoding algorithm has been reported in the literature to 
achieve much better performance in a distributed Turbo 
coding scheme than hard encoding at the relay. To the best 
knowledge of the authors, no theoretical justification has 
been given in the literature. 

Every BCJR component 1 1 1 consists of three main 
parameters: a for the forward recursion, /3 for the 
backward recursion, and 7 for the state transition 
probability. Assuming an AWGN channel, the BCJR 
decoder uses the Gaussian distribution for calculating 
7. However, as explained in [Tj> it is also possible to 
determine the a-posteriori probabilities (APPs) of all code 
bits (not only of the data bits), and these APPs of the code 
bits we will consider as the soft channel-encoder's outputs. 

We assume that the outputs of the BCJR decoder (for the 
source-relay link) in the relay node are the APPs P(uk = 
±1) of the data bits transmitted from the relay, converted 
to L-value notation, i.e. 



life 



hi 



P(w fc 



P(u k = -1) 



(4) 



In contrast to transmission over an AWGN channel, for 
which the BCJR decoder can use a Gaussian distribution 
for calculating the transition probability, 7, the SISO BCJR 
encoder uses the APPs, Uk , of the data bits, Uk, to calculate 
7. Therefore the parameters a, ft and 7 for SISO BCJR 



7fc(s',s) = P(u fc ,s I s) 

a k{s) = ^2a k -i(s')jk(s',s) (5) 

s' 

Pk-i(s') = ^2 I3k(s)jk{s' , s) , 

s 

with the summations carried out over all possible states 
s' , s in the trellis representation of the code and k denoting 
the time index of the trellis segment considered (details can 
be found in [I]). 

The output of the SISO BCJR encoder is the Log 
Likelihood Ratio (LLR or L-value) L{ck,i | ui,ua t — ) 
of the code bits computed from the input L-values (or 
corresponding probabilities iik) of the data bits: 



L(c kt i I ui,U2, ■ ••) = ln- 



^2 Qfe-i(s')7fe(s',s)/3 fc (s) 
Q fe -i(s')7fc(s',s)/? fc (s) 

(6) 



In d6b, the code bit c k ,i is the i-th code bit of trellis segment 
k attached to the data bit input Uk- 

The L-values of the code bits derived in (6]l are then 
normalized by j3 ■ v^R- = \/Pt/ \J |c| 2 across each soft- 
encoded channel code word such that the power constraint 
of the relay is met. 

3.2. Averaging Soft Channel-Encoder 

The idea of the averaging soft channel encoder is to take 
the average of the magnitudes of the L-values of those data 
bits that are involved in a parity-check equation that would 
be used in a classical hard convolutional encoder. The sign 
is determined by the normal parity-check equations, i.e., 
by "xor"-operations on the data bits, with the "0/l"-output 
bits mapped to +1/-1 signs for the magnitude determined 
above by averaging. 
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Although such a soft encoder is rather simple it fulfills 
some properties that are desirable: if only the signs are 
considered, the result will be a valid channel code word. 
Moreover, it is sensible to allocate magnitudes to the 
coded bits that reflect the significances of the data bits 
to be encoded by the parity check equations. It wouldn't 
make sense to allocate large transmit power to data bits 
at the relay when they have been decoded (at the relay) 
with small reliabilities. The consequence would be that we 
communicate to the destination information that is actually 
very unreliable, but we would be making it strong by using 
large transmit power. On the other hand, the magnitude 
should not vanish, when only one of the bits involved in 
a parity check has a very small magnitude, as this would 
cancel the protection of all other bits as well. The latter 
point is interesting, as exactly this will happen when a soft 
decoding algorithm (such as the one described in Section 
\3.l) is used as a soft encoder. 

We would like to point out that we don't claim the 
proposed averaging soft channel encoder to be optimal or 
even "good" in any sense. But, as we will demonstrate 
below, the averaging soft channel encoder beats the SISO 
BCJR encoder in bit error performance, which proves that 
this widely used soft encoder can not be the best choice. 

4. AN OBSERVED INCONSISTENCY 

Before we continue to study the performance of the 
two proposed scenarios, we would like to comment on 
the motivation of comparing the two cases. The Case 2 
scenario has been widely studied in the literature, e.g. [6 
10, 14]. The works demonstrate that Distributed Turbo 
Codes (DTCs) with soft information relaying outperforms 
the hard DTC, which our simulations also confirm (see 
e.g. Fig. |6jsolid lines); details of the figure will be 
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Figure 2. (a) p(c\c = +l) for a [7,5] FF SISO BCJR encoder, 
(b) p(c\c = +l) for a [5/7] RSC SISO BCJR encoder. Power 
normalized to 1 . 

discussed in the forthcoming sections). However, in spite 
of the simplicity of the Case 1 scenario, to the best of our 
knowledge, there is as yet no paper considering it. 

By resorting to the results of soft-DTC, one may be 
tempted to conclude that, in general, a SISO BCJR encoder 
outperforms conventional (hard) convolutional encoders. 
However, by applying a SISO BCJR encoder in the Case 
1 scenario we find that hard-DF achieves better error 
performance compared to soft-DF (see e.g. Fig. [5}. Hence, 
the results of the two scenarios Case 1/2 seem to contradict 
each other. This unexpected behaviour of the SISO BCJR 
encoder in the two proposed scenarios motivates further 
analysis. In fact, after observing the results of the Case 1 
scenario, we can not confirm the strict conclusion that "soft 
coded information relaying is better than hard relaying". 
Therefore, a detailed study of the soft coded information 
relaying under different circumstances is provided in this 
work. 

5. PERFORMANCE EVALUATION 

Although turbo codes are appreciated for their exciting 
error correction performance in point to point communica- 
tions, but in the case of DTCs, however, where two differ- 
ent nodes (the source and the relay) construct a turbo code, 
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error prone relays can destroy the performance of the turbo 
code whenever the relay forwards erroneous codewords 
towards the destination. The problem gets worse during the 
decoding iterations because of further error propagation by 
every iteration. Therefore, we evaluate the performance of 
SISO BCJR encoder assuming Case 1 scenario. The reason 
is to avoid mixing the performance of SISO BCJR encoder 
with the effect of error propagation per iteration in a turbo 
decoder of Case 2. We are interested in two parameters: 



• The mutual information loss due to soft/hard 
encoding in the relay. 

• The received SNR at destination due to relay 
transmission. 



The statistics of the received signal at the destination 
corresponding to the relay transmission depends on the 
(soft) relaying function used. To the best of our knowledge, 
there is no closed form solution for the probability density 
function (pdf) of c for non-trivial relaying functions 
(e.g. SISO BCJR encoding in the relay). Hence, we 
have measured histograms that describe the conditional 
pdfs p(c\c = 1). Note that histogram measurement is a 
common approach used in the literature to analyse the 
soft-DF technique. As an example, Fig. |2(a)| shows the 
pdf p(c\c = 1) when a feed-forward BCJR soft channel 
encoder is applied in the relay, whereas Fig. |2(b)| shows the 
pdf p(c\c — 1) when an RSC BCJR soft channel encoder 
is applied in the relay; the pdfs p(c\c = — 1) would be 
symmetric. In the literature (e.g. |10||14| ) the pdfs are 
usually modeled by additive zero mean Gaussian random 
variables, ng, plus a non-zero mean, pgc, i.e., 

c = j«gc + n g , n- c ~ Af(0, <t§), c £ {+1, -1}(7) 



In the reminder of this section we assume that a FF BCJR 
encoder is employed in the relay. Nevertheless, we will 
apply the RSC BCJR encoder when considering the Case 
2 scenario in the forthcoming section^ 

5.1. Mutual Information (Loss) 

Mutual information, I(U ; U), can be used to measure the 
amount of the information that soft (or hard) data bits, u, 
at the relay carry about the data symbols, u, transmitted 
by the source. The two system models, soft/hard DF, use 
two different {soft/hard) channel encoders. The intention 
of calculating mutual information is to measure the mutual 
information loss, |3j, due to different channel encoders. 

The mutual information I(U ; U) (3||l2) between the 
(binary) transmitted data bits, u £ {+1, —1}, and the L- 
values u (assuming u is Gaussian distributed 1 12 J) is given 
by 

1 /*-foo 

nU;U) = x E / P(«l« = «') (8) 

u' = ±l J -°° 

2p(u | u — u) 



x log 2 



p(u I u — +1) + p{u I u = —1) 



with p(u | u) the conditional pdf of the L-values at the 
relay (see Fig.[T]( given the input bits u. We have measured 
this pdf, similarly as the ones for the code bits (p(c|c = 
1)), but we have omitted the plots due to lack of space. 

To characterize I(U; U) associated with hard-DF, 
we model the source-channel-relay link as a Binary 
Symmetric Channel (BSC) in which the channel input is 
a data bit. The output bit of the channel is flipped with 
probability q. Hence, mutual information for such a BSC 



* We emphasis on SISO BCJR encoder because it is the most widely used soft 
encoder in the literature for soft information relaying. We are not interested in 
the performance evaluation of SISO Averaging encoder. The SISO Averaging 
encoder is a competing SISO encoder to show that SISO BCJR encoder is not the 
optimal SISO encoder. The BER results of SISO Averaging encoder will appear 
in section [6j Yet, as will be explained, both the SISO encoders have inferior 
performance compared to convolutional encoder 
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is given (e.g. (3)) by 



The total bit error probability is given by 



7(77; U) = l-H a (q), 



(9) 



with H 2 (q) = -q ■ log 2 (g) - (1 - q) ■ log 2 (l - q) the 
standard binary entropy function. 

Using the same approach, one can calculate the mutual 
information I(C;C), too (note that C is assumed to 
be Gaussian). A comparison of the mutual informations 
I(U; U) and I(C; C) for both the hard/soft DF is useful 
in measuring mutual information loss due to employing 
different encoders in the relay. Numerical results will 
follow in section[6] 



5.2. Equivalent Receive SNR at the Destination 

In this section we intend to model the source-relay- 
destination link with an equivalent AWGN channel. Note 
that we employ a convolutional encoder at the source 
and a symbol-by-symbol MAP decoder (BCJR decoder) 
at the destination; the relay structure has been explained in 
section[2] We point out that the equivalent receive SNR can 
be different for another coding/decoding set up. 

5.2.1. Hard DF 

Due to the error-prone relay, calculating the equivalent 
receive SNR at the destination for hard DF is somewhat 
cumbersome. Since the relay decodes and forwards both 
the correct and erroneous frames, the distribution of the 
received signal at destination is no longer Gaussian. The 
common approach to estimate the SNR at the destination is 
to model the source-relay-destination link as an equivalent 
AWGN channel with channel SNR cq that depends on 
both the source-relay and the relay-destination channel 
qualities. 
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P,o,(e | >, 7ni ) = P„(e\ 7sr ) [1 -P b (e\ 7rd )] (10) 
+ [1 - P b (e | jv)]P b (e | 7rd ), 

where 7 and Pb(e) are the corresponding channel SNR and 
the bit error probabilities for the two links (source-relay 
and relay-destination) involved. 

Calculating P lot using simulations is straightforward 
but one can also calculate it using the complementary 
error function. The bit error probability of convolutional 
codes under symbol-by-symbol MAP decoding (BCJR 
decoding) can be approximated by 



P b (e 



1 



-erfc 



2a 2 ut 



^ erfc (^7out), (11) 



(e.g. jl2| ) where /i 2 ut an d (Tout are, respectively, the mean 
and variance of the data bit L-values at the output of the 
BCJR decoder, and 7 out = /iout/°"out- Similarly, fif n and cr 2 
would define y m = /x 2 /V; 2 for the input L-values of the 
BCJR decoder. One can model 7ollt according 7in using 
regression analysis; e.g. for a [7,5] BCJR decoder 



/(7m 



(12) 



3.38 • 10 _3 7m - 0.12 7i 2 n + 2.387i„ + 2.56. 



Pb(e I Tsr) and Pb(e \ 7,d) in l |10| l can be computed using 
|7T| and 1 12 1 (with 7i n G {7sr, 7 id})- Then, given -Ftot> the 
equivalent SNRoui, 7eq-out, follows from 



7eq-out 



>^erfc~ 1 (2P, 



(13) 



By substituting |T3j into 



7eq = / 1 ( 7 eq-out) I 



(14) 
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the equivalent source-relay-destination SNR, 7 eq , is 
computed. 

5.2.2. Soft DF 

One might exploit the Gaussian assumption of |7]( 
for calculating SNRe q of the soft DF schemes, but, as 
illustrated by Fig. [2] the Gaussian assumption is not 
accurate, at all, especially at low SNR. Therefore, in order 
to calculate SNR eq , we use Monte-Carlo simulations in the 
destination to determine 7e q - ou t- With 7 cq - out , calculating 7 eq 
using \14\ is straightforward. The estimated BER for soft 
DF can then be determined by substituting 7 cq -out in l | I I f . 
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Figure 3. Mutual information loss due to hard and soft channel 
encoding. 



6. SIMULATION RESULTS 

We start with the simulations for the Case 1 scenario. Then 
we will present the results for Case 2, and we will continue 
by explaining the reasons why the two scenarios show very 
different error performances in spite of employing similar 
encoders at the relay. 

6.1. Case 1 

The Case 1 scenario, explained in section |2.1| has 
the following characteristics: the source applies a [7,5] 
convolutional encoder for encoding information frames of 
length 2000 bits; for simplicity we use BPSK modulation. 
We assume that the receive signal at the relay is corrupted 
by zero mean real Gaussian receiver noise with a variance 
of iV = 1. 

Fig. [^compares the mutual informations I(U ; U) of the 
data bits U and their decoded counterparts U with soft and 
hard decisions after BCJR decoding at the relay. Fig.|3]also 
shows the mutual informations I(C; C) of the code bits 
C at the source and the (soft and hard) re-encoded code 
bits C at the relay. The figure shows that the soft channel 

8 



encoding scheme actually destroys more information by 
data processing than the hard encoding algorithm which 
has less information at its input. 

Fig. [4] shows the equivalent source-relay-destination 
channel SNR for both the hard DF algorithm and the soft 
DF algorithm using a [7,5] BCJR soft channel encoder. 
The SNR eq plots are calculated according to the rules 
introduced in Section |5.2| The SNR cq curve of soft DF 
merges with the SNR cq curve of hard-DF at high SNR S1 , 
although a small difference remains. The explanation is 
that the relay usually performs error free decoding at high 
SNR; therefore the hard-DF algorithm is very close to 
optimum at high SNR. But for soft-DF, the transmitted 
symbol from the relay, c, is Gaussian distributed. Because 
of the unit power constraint of BPSK modulation that we 
have to enforce for soft encoding in an average sense as 
well, we have an average power of P(c) = /*§ + trf = 1. 
Since <rf > 0, we find that j/igj < 1 must hold, so some of 
the transmitted code bits will have smaller instantaneous 
power than the hard-encoded symbols (which all have 
"one"): this will cause the slight SNR eq degradation in 
comparison with hard-DF for large values of SNR sr . 
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Fig. [5] illustrates the bit error rates of the system for 
SNR r d=4dB. The estimated curves for both the hard and 
soft DF (for SISO BCJR encoding) confirm the simulation 
results. It is clear that hard DF considerably outperforms 
soft DF when L-values of the codebits are transmitted from 
the relay as soft information. The situation is, however, 
different for soft DF with the averaging soft channel 
encoder: although the performance of hard DF is also 
better, it is only slightly so. Of course, this means that hard 
DF is still the method of choice, but it also proves that 
BCJR soft channel encoding is a much worse algorithm 
than the averaging soft encoder in the given context. 

In |6]|14| it has been proposed to perform a tanh(c/2)- 
operation (in Fig. [TJ after SISO BCJR encoding and 
prior to power normalization in the relay. We did not 
discuss this in the previous sections. However, Fig. [5] 
illustrates that even though this modification outperforms 
the scenario where L-values of the codebits are transmitted 
from the relay, the scheme performs still worse than a hard 
convolutional encoder. It is an open question if there is at 
all a soft coded DF scheme that can perform better than 
hard DF within the frame work of our system model. 
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Figure 4. Equivalent source-relay-destination SNR; for soft DF, 
a (7,5) SISO BCJR channel encoder is used. 



the relay does not perform CRCQ Such a performance 
behaviour has been reported in various publications 
(e.g. [6, 10, 14|). Apparently, the error performance of the 
Case 2 scenario contradicts the Case 1 scenario. In Case 1, 
the hard algorithm outperforms the soft algorithm while in 
Case 2 the soft algorithm outperforms the hard algorithm. 
The open question remaining is why the overall system 
shows such unexpected performance? This is the topic of 
the rest of the paper. 



6.2. Case 2 

The Case 2 scenario of section |2.2| has the following 
characteristics: the frame length, modulation and noise 
characteristics are as in Case 1. A [1, 5/7] RSC 
convolutional encoder is applied at the source. We assume 
that all the channels /t s d, /i sr and hii are subject to 
Rayleigh fading with unit variance. Fig. [6] shows the BER 
performance for the Case 2 scenario when hard/soft (SISO 
BCJR) encoding is applied at the relay and SNR sr = 
SNR r d = 12dB. The figure (solid lines) clearly shows that 
after 5 iterations, soft relaying outperforms hard relaying 
with a considerable difference of about 10 dB when 



7. DISCUSSION 

For the analysis of the simulation results of Case 2 
scenario, we assume that the "all-zero" codeword is used. 
We use a turbo decoder as the one in |7| where BCJR 
1 performs based on the source transmission whereas 
BCJR 2 performs based on both the source transmission 
(systematic bits) and the relay transmission (parity check 
bits). 
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Hard DTC We will first consider the hard DTC by 
considering the distribution of LLR values of information 
bits at the output of the two BCJR decoders after every 
iteration^] Fig. 7(a) ( 



i shows the distributions of the received 
noisy codeword LLRs at the destination as received from 
the source; the first BCJR decoder (BCJR 1) decodes the 
message given this information and outputs the L- values of 
the information bits. The second BCJR decoder (BCJR 2) 
uses three sets of information for decoding: 

1. a priori information of the data bits, calculated by 
BCJR 1 

2. receive signal at the destination, transmitted from 
the source, (Fig. |7(a)} , corresponding to the 
systematic bits of the codeword 

3. receive signal at the destination, transmitted from 
the relay, (Fig. |7(b)| l, corresponding to the parity- 
check bits of the supposed codeword that might be 
based on incorrect decoding at the relay 

In the case of decoding failure at the relay, it is unlikely 
that such a codeword (formed from the systematic bits 
produced in the source from original data word and parity 
check bits produced in the relay from an erroneously 
decoded data word) will exist; in fact, for the all-zero 
data word we are sure that it is not a valid codeword, 
because, given all-zero systematic bits, there is not such 
a codeword with hamming weight larger than zero. 
Therefore, a theoretical analysis of distributed turbo codes 
using conventional methods (such as distance properties) 
is very difficult (e.g. [2]|1 1|). That is the reason why we 
resort to the distribution of the LLR values for analysis. 
We expect that decoding will fail in decoder BCJR 2 when 
the relay fails to decode correctly. Fig. |7(c)| shows the 
distribution of LLR values of the all-zero databits after 

t We call one run of each of the BCJR decoders "one iteration". 
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Figure 5. BER for the Case 1 scenario. 

the first iteration. The BCJR 2 component tries to decode 
databits given Figs. |7(a)"l|7(b)| and a priori information |7(c)| 
but it fails to decode correctly because of the problem 
described above (non valid codeword). Decoding failure 
is evident from Fig. |7(d)| the LLR values of data bits reach 
values as low as —100, when their signs "should" all be 
positive to be correct. The erroneous a priori information 
produced by decoder BCJR 2 will propagate through 
every iteration. That is the reason why iteration causes 
performance degradation, as illustrated in Fig. [6] (solid 
line). Note that decoding failure in the relay for hard DTC 
of Case 2 which employs RSC encoder is much severe than 
decoding failure for hard DF of Case 1 which employs FF 
encoder. The reason is that even one error bit in the relay 
encoded by an RSC encoder will propagate through the 
whole frame; and consequently will cause error burst. 

Soft DTC The first iteration of the soft turbo decoder 
(Fig. |8(c)} works like the first iteration of hard turbo 
decoder (Fig. |7(c)[ >. But in the second iteration of the soft 
turbo decoder, performance improves - albeit only slightly 
- because the parity-check bits transmitted from the relay 
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Figure 6. BER for the Case 2 scenario 

convey some - albeit very little - useful information. But in 
contrast to hard DTC, in which, highly reliable erroneous 
information (left hand side information in Fig. |7(b)| confuse 
iterative decoder of the destination. Hence, with soft- 
DTC there is no such striking performance degradation 
by further iterations as the erroneous information from the 
relay does not appear to be highly reliable. In other words, 
since the mean of the transmitted soft signal from the relay 
tends to zero in the "error case", this set of information 
will be treated as noise at the destination. Therefore even 
though BCJR 2 does not considerably improve the error 
performance, it also does not degrade the performance 
due to incorrect a priori information, unlike hard-DTC, in 
which seemingly reliable negative parity-check symbols 
confuse decoder BCJR 2. Figs. |8(d)| clearly shows that 
further iterations in the Case2 scenario does not degrade 
error performance. Nevertheless, further iterations, also, 
does not improve the performance. 

Implicit CRC by SISO BCJR Encoding In this sequel 
we discuss how a SISO BCJR encoder in the relay in 
combination with a BCJR decoder in the destination (as 



a part of turbo decoder) performs an implicit CRC. As 
discussed in previous sections, the pdf of the codeword 
L-values at the relay at the output of the SISO BCJR 
encoder is assumed to be Gaussian. The mean (pij) of such 
a distribution tends to 0, which is clear from Fig. |2(b)| The 
BCJR 2 of the turbo decoder will use the parameters of the 
assumed distribution for decoding but since the /ig — > 0, 
the relay bits do not affect the state transition probabilities 
of BCJR 2. In other word, since ^ig of parity check bits 
corresponding to the second encoder (SISO BCJR encoder 
in the relay) tends to 0, the BCJR 2 in the turbo decoder 
at the destination ignores relay transmission. This property 
can be interpreted as CRC in the relay for soft relaying 
which means that assigning power to such a frame is 
just a waste of resources. In fact, better performance 
of Soft DTC in comparison with hard DTC is not a 
consequence of optimal SISO encoding but a result of error 
propagation by hard DTC. We believe that comparing soft- 
DTC which implicitly performs CRC (and, hence avoids 
error propagation) with hard DTC which is not protected 
against error propagation is an unfair comparison. 

The arguments of this section are also valid if 
tarih(c/2) is transmitted instead of the L-values. The 
reason is that at low SNRsQ L-values tend to zero; 
therefore, tanh(c/2) can be approximated by L-values. 

Additional Error Detection In order to establish a fair 
comparison, let assume that the relay with hard-DTC 
performs a CRC per frame, before transmission. Based 
on that, the relay only transmits the parity check bits if 
decoding has been successful; otherwise, the relay remains 
silent. Fig. [6] (dashed line) shows the BER performance 
of such a scenario (CRC-extended "hard DTC" and 



*Low SNR Mr is the focus of our discussion which occurs repeatedly due to 
Rayleigh assumption of the channel. 
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improved dramatically. In fact, the BER curve of hard- 
DTC performs as it was expected in a turbo decoder: the 
number of errors now decreases with each iteration unlike 
in Fig. [6] (solid line) in which iterations degraded the hard 
DTC's performance. With the mentioned modification, the 
BER performance of soft and hard DTC are almost equal; 
but considering the fact that hard DTC saves power in the 
case of decoding failure in the relay, one can conclude that 
hard DTC outperforms soft-DTC. 



(d) iteration 2 



Figure 7. (a) distribution of the received signal at the 
destination with the "all-zero" codeword transmitted from the 
source. 

(b) distribution of the received signal at the destination resulting 
from RCS convolutional encoding at the relay. 

(c) and (d) distribution p(L\c = +l) of the information-bit 
L-values at the destination after the indicated number of 
iterations. 
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Figure 8. (a) distribution of the received signal at the 
destination with the "all-zero" codeword transmitted from the 
source. 

(b) distribution of the received signal at the destination resulting 
from SISO BCJR encoding at the relay. 

(c) and (d) distribution p(L\c = +l) of the information-bit 
L-values at the destination after the indicated number of 
iterations. 



8. CONCLUSIONS 

The only advantage of the SISO BCJR encoder appears 
in the case of decoding failure at the relay. When the 
relay fails to decode correctly, error bursts produced 
by RSC encoder in hard DTC destroy the performance. 
Using a Rayleigh fading assumption for the channel, we 
can be sure that, with a certain (non-zero) probability, 
there will be channel conditions in which the source- 
relay link operates at low SNR and, therefore, error bursts 
will indeed frequently destroy the performance of hard- 
DTC and it is exactly then when soft-DTC outperforms 
hard-DTC. Otherwise the SISO BCJR encoder does 
not outperform the convolutional encoder in the sense 
of mutual information loss nor SNR enhancement. 
Hence, employing convolutional encoder in the relay in 
combination with CRC will be considerably less complex 
than employing SISO BCJR encoder which, seemingly, 
implicit CRC is the only advantage of that. 
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